Primitive recursive function

Results: 110



#Item
31

2001 Paper 4 Question 8 Computation Theory (a) Define precisely what is meant by the following: (i ) f (x1 , x2 , . . . xn ) is a Primitive Recursive (PR) function of arity n. [5 marks]

Add to Reading List

Source URL: www.cl.cam.ac.uk

- Date: 2014-06-09 10:17:40
    32Proof theory / Computability theory / Functions and mappings / Reverse mathematics / Mathematical proofs / Primitive recursive function / Gödel–Gentzen negative translation / Primitive recursive arithmetic / Second-order arithmetic / Mathematics / Mathematical logic / Logic

    BRICS Basic Research in Computer Science BRICS RSU. Kohlenbach: On the Uniform Weak K¨onig’s Lemma On the Uniform Weak K¨onig’s Lemma

    Add to Reading List

    Source URL: www.brics.dk

    Language: English - Date: 1999-06-22 09:34:21
    33Functions and mappings / Theoretical computer science / Formal methods / Models of computation / Model theory / Symbol / Lambda calculus / Interpretation / Primitive recursive function / Mathematics / Mathematical logic / Computability theory

    Sober Spaces and Continuations Paul Taylor August 5, 2003 Abstract A topological space is sober if it has exactly the points that are dictated by its open sets. We explain the analogy with the way in which computational

    Add to Reading List

    Source URL: www.paultaylor.eu

    Language: English - Date: 2009-02-12 13:02:39
    34Theory of computation / Computability theory / Function / Integral calculus / Primitive recursive function / Fundamental theorem of calculus / Mathematics / Mathematical analysis / Functions and mappings

    Submitted to Sci. Math. Japonicae 1 Limiting rst order realizability interpretation Masahiro Nakata and Susumu Hayashi

    Add to Reading List

    Source URL: www.shayashi.jp

    Language: English - Date: 2008-10-02 07:57:24
    35Function / XTR / Computability theory / Model theory / Μ operator / Primitive recursive function / Mathematics / Mathematical logic / Functions and mappings

    Formal Certification of Code-Based Cryptographic Proofs Gilles Barthe1,2 Benjamin Gr´egoire1,3 Santiago Zanella1,3

    Add to Reading List

    Source URL: certicrypt.gforge.inria.fr

    Language: English - Date: 2013-06-17 13:32:36
    36Computability theory / Formal methods / Model theory / Models of computation / Lambda calculus / Predicate / Interpretation / Function / Primitive recursive function / Logic / Mathematical logic / Mathematics

    UTP Theories of Undefinedness Jim Woodcock & Victor Bandur University of York UTP Symposium, Paris: 27 August

    Add to Reading List

    Source URL: utp12.lri.fr

    Language: English - Date: 2012-08-27 02:26:18
    37Theory of computation / Theoretical computer science / Functions and mappings / Function / Computable function / Equivalence relation / Recursion / Primitive recursive function / Μ operator / Mathematics / Computability theory / Mathematical logic

    MUTUAL COOPERATION AND UNILATERAL ALTRUISM IN A ONE-SHOT PRISONER’S DILEMMA - A COMPUTABILITY APPROACH MIKIO NAKAYAMA Abstract. We consider the one-shot Prisoner’s Dilemma played by programs or machines, and show tha

    Add to Reading List

    Source URL: ies.keio.ac.jp

    Language: English - Date: 2015-05-07 04:10:57
    38Function / XTR / Computability theory / Model theory / Μ operator / Primitive recursive function / Mathematics / Mathematical logic / Functions and mappings

    Formal Certification of Code-Based Cryptographic Proofs Gilles Barthe1,2 Benjamin Gr´egoire1,3 Santiago Zanella1,3

    Add to Reading List

    Source URL: software.imdea.org

    Language: English - Date: 2013-03-13 12:33:24
    39Functions and mappings / Model theory / Computability theory / Interpretation / Philosophy of mind / Semantics / Primitive recursive function / Function / First-order logic / Mathematical logic / Mathematics / Logic

    Well-founded Recursion over Contextual Objects Brigitte Pientka1 and Andreas Abel2 1 2

    Add to Reading List

    Source URL: www2.tcs.ifi.lmu.de

    Language: English - Date: 2015-02-07 05:55:59
    40Functions and mappings / Model theory / Formal languages / Metalogic / Computability theory / Symbol / Interpretation / Primitive recursive function / Substitution / Logic / Mathematics / Mathematical logic

    Structural Recursion over Contextual Objects Brigitte Pientka and Sherry Shanshan Ruan Andreas Abel School of Computer Science

    Add to Reading List

    Source URL: www2.tcs.ifi.lmu.de

    Language: English - Date: 2014-01-20 17:12:51
    UPDATE